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BACKGROUND OF THE INVENTION 



10 Field of the Invention 

The present invention relates generally to data 
transfers over an I/O bus, and more particularly, to 
Packetized SCSI Protocol command transfers over a SCSI 
bus . 

!5 

Description of Related Art 

Prior to the Packetized SCSI Protocol, the SCSI 
' Protocol utilized the well-known SCSI bus phases, 

Message Out, Message In, Command, Data Out, Data In, 
2 0 and Status to exchange information and data between a 

SCSI initiator and a SCSI target over a SCSI bus. 

Only one command block (CDB) was transferred for each 

connection of a SCSI initiator to a SCSI target. 



25 initiator, the SCSI host adapter waited for the SCSI 
bus to become free, arbitrated for the bus, and then 
selected a target. Usually, the SCSI host adapter 
sent three messages to the target and then changed the 
SCSI bus phase to phase Command. A sequencer on the 

3 0 host adapter moved a CDB from a sequencer control 
block (SCB) that was received from a host to a DMA 
channel that in turn transferred the CDB over the SCSI 
bus to the SCSI target. 



3 5 target disconnected from the SCSI bus by changing the 
bus phase to phase Message In, and then sending one or 



Typically, for a SCSI host adapter as the SCSI 



After the SCSI target received the CDB, the SCSI 
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two messages to the SCSI host adapter. After sending 
the messages, the SCSI target actually disconnected 
from the SCSI bus. 

For the SCSI host adapter to send another CDB to 
5 this target, this complete sequence was repeated. The 
time between the SCSI target receiving the end of the 
first CDB and the beginning of the second CDB, as 
mandated by the SCSI specification, was a few 
microseconds, which was a significant amount of time 
10 compared with the total time required to execute the 
CDB. In addition, the time required by the sequencer 
to move each byte of the CDB from the SCB to the DMA 
channel was about 50 nanoseconds. 



15 has been developed for executing information and data 
transfers over the SCSI bus. The formal definition of 
the Packetized SCSI Protocol is specified in 
"Information Technology - SCSI Parallel Interface (SPI - 
3)," Revision 13a, American National Standards 

20 Institute, New York, New York (Jan. 12, 2000), which 

is incorporated herein by reference in its entirety as 
a demonstration of the knowledge of one of skill in 
the art. The Packetized SCSI Protocol enables a SCSI 
initiator to transfer multiple successive CDBs without 

2 5 the SCSI target having to disconnect from the SCSI bus 

between CDBs . 

With the Packetized SCSI Protocol, information 
that was previously conveyed between the SCSI 
initiator and the SCSI target during bus phases 

3 0 Message, Command, and Status is now conveyed via 

packets, called information units, during data phases. 
Specifically, to capitalize on the higher data 
throughput during the SCSI data phases, the Packetized 
SCSI Protocol specifies that all information exchanged 
35 between a SCSI initiator and a SCSI target is done via 
information units (IU) , in either phase Data In or 



Another protocol, the Packetized SCSI Protocol, 
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phase Data Out phases exclusively. Each CDB is 
conveyed to a target via two packets. 

Fig. 1A is an illustration of a definition of a 
byte data stream for a SPI L_Q information unit that 
5 is used in the Packetized SCSI protocol as the first 
of the two packets in a command block. This 
information unit definition was taken from the SCSI 
Parallel Interface (SPI -3) referenced above. Thus, 
the data in the twenty- four bytes is defined therein 

10 and so is known to those of skill in the art. 

Fig. IB is an illustration of a definition of a 
byte data stream for a SPI command information unit 
that follows the SPI L_Q information unit of Fig. 1A 
in the data stream and is the second of the two 

15 packets used to convey a CDB. This information unit 
definition also was taken from the SCSI Parallel 
Interface (SPI -3) referenced above. Thus, data in 
this packet is defined therein and so is known to 
those of skill in the art. 

2 0 While the data streams for the information units 

of Figs. 1A and IB are known, the problem remains to 
get this data onto the SCSI bus so that the advantages 
of the Packetized SCSI protocol can be realized. For 
example, with the prior art SCSI host adapter, fifty 

2 5 nanoseconds were required to move each byte of the SCB 

to the DMA channel by the sequencer. This latency 
prevented realization of the full capability of the 
SCSI bus with the Packetized SCSI Protocol 

3 0 SUMMARY OF THE INVENTION 

According to one embodiment of the present 
invention, a SCSI initiator system includes a 
Packetized SCSI Protocol hardware packet engine, 
sometimes called a packet engine, that automatically 
35 generates Packetized SCSI protocol command blocks, 
sometimes called command blocks, for transfer to a 
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SCSI target with substantially zero latency between 
generation of the command blocks. The packet engine 
operates independently of any other hardware circuits 
in the SCSI initiator that are capable of command 
5 management . 

With the Packetized SCSI Protocol hardware packet 
engine, the data in the information units is used 
directly from where the data is stored. Consequently, 
the prior art latency associated with moving the data 
10 to enable transmission to the SCSI bus also has been 
eliminated. 

The Packetized SCSI protocol hardware packet 
engine transmits a first command block to the SCSI bus 
followed by a second command block with substantially 
15 zero latency. The latency between command blocks has 
been reduced by over an order of magnitude with 
respect to the prior art and so is no longer a 
limiting factor. Consequently, the latency between 
adjacent command blocks is said to be substantially 

2 0 zero. 

Thus, the Packetized SCSI Protocol hardware 
packet engine eliminates the need to move data from a 
hardware I/O control block to a DMA channel, and 
eliminates the latency between transmitting command 

25 blocks (CDBs) to a target. With the Packetized SCSI 
Protocol hardware packet engine, the time delay 
bottlenecks associated with prior art SCSI initiators 
have been eliminated. Consequently, the capacity of a 
SCSI bus is now the limiting performance factor with 

30 respect to transfers of CDBs from a SCSI initiator to 
a SCSI target using the Packetized SCSI Protocol. 

In one embodiment, the SCSI initiator system 
includes a target execution queue containing at least 
two hardware I/O control blocks for a SCSI target. 

3 5 The target execution queue is stored in a memory. The 

system also includes a Packetized SCSI Protocol 
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hardware packet engine that is coupled to the target 
execution queue. As indicated above, the Packet i zed 
SCSI Protocol hardware packet engine transmits a 
Packetized SCSI Protocol command block command for 
5 each hardware I/O control block in the target 
execution queue with substantially zero latency 
between transmission of adjacent Packetized SCSI 
Protocol command blocks. 

The Packetized SCSI protocol hardware packet 
10 engine also includes a hardware information unit 

transfer controller having a start input line and a 
data out phase input line. The hardware information 
unit transfer controller sequences hardware generation 
of the Packetized SCSI Protocol command blocks upon 
15 receiving an active signal on both the input lines. 

A hardware header generator is coupled to the 
hardware information unit transfer controller. The 
hardware header generator generates fields in a 
command L_Q information unit in response to signals 
2 0 from the hardware information unit transfer 
controller . 



4 hardware body generator also is coupled to the 
' hardware information unit transfer controller. The 



hardware header generator generates fields in a 
25 commandi information unit in response to signals from 
the hardware information unit transfer controller. 

A method for generating a Packetized SCSI 
Protocol command block includes : 

transferring information required in a 
30 command information unit and available in a 

hardware I/O control block directly from the 
hardware I/O control block; and 

transferring information required in the 
command information unit but unavailable in, the 
35 hardware I/O control block directly from a 

register . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1A is a prior art illustration that defines 
the byte stream for a command L_Q information unit for 
5 a Packet ized SCSI protocol command block. 

Fig. IB is a prior art illustration that defines 
the byte stream for a command information unit for the 
Packet ized SCSI protocol command block. 

Fig. 2 is a high-level block diagram of a SCSI 
10 initiator that includes a Packetized SCSI protocol 

hardware packet engine according to one embodiment of 
the present invention. 

Fig. 3 is a process flow diagram for 
automatically sending a command L__Q information unit 
15 that is implemented by a state machine in an 

information unit transfer controller of the Packetized 
SCSI protocol hardware packet engine according to one 
embodiment of the present invention. 

Fig. 4 is a more detailed diagram of a hardware 
2 0 header generator in the Packetized SCSI protocol 

hardware packet engine according to one embodiment of 
the present invention. 

Fig. 5 is a process flow diagram for 
automatically sending a command information unit that 
25 is implemented by a state machine in an information 
unit transfer controller of the Packetized SCSI 
protocol hardware packet engine according to one 
embodiment of the present invention. 

Fig. 6 is a more detailed diagram of a hardware 
30 body generator in the Packetized SCSI protocol 

hardware packet engine according to one embodiment of 
the present invention. 

In the drawings and the following detailed 
description, elements with the same reference numeral 
35 are the same element. Also, the first digit of a 
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reference numeral for an element indicates the first 
drawing in which that element appeared. 

DETAILED DESCRIPTION 



invention, a SCSI initiator 210 includes a Packetized 
SCSI Protocol hardware packet engine 250, sometimes 
called packet engine 250 that automatically generates 
Packetized SCSI Protocol information units for 

10 transfer of a Packetized SCSI Protocol command block 
to a SCSI target, e.g., any one of SCSI targets 291 
to 292. The Packetized SCSI Protocol command block is 
transmitted to a SCSI bus 270 at a maximum data 
transfer rate sustainable by SCSI bus 270. After 

15 initialization, packet engine 250 operates 

independently of any other hardware circuits in SCSI 
initiator 210 that are capable of command management. 

As explained more completely below, packet 
engine 250 transmits a first Packetized SCSI Protocol 

20 command block, and then transmits a second 'Packetized 
SCSI protocol command block with a substantially zero 
latency following transmission of the first Packetized 
SCSI Protocol command block. In general, packet 
engine 250 transmits a plurality of Packetized SCSI 

25 Protocol command blocks to a target with substantially 
zero latency between the transmission of each of the 
Packetized SCSI Protocol command blocks. 

Hence, packet engine 250 and the method of this 
embodiment of the present invention reduce the latency 

30 between transmitting Packetized SCSI Protocol command 
blocks (CDBs) to SCSI bus 270 to substantially zero. 
The latency is typically in a range from about 10 
nanoseconds to 10 0 nanoseconds and in one embodiment 
is about 2 0 nanoseconds. In contrast, the prior art 

35 typically required from about three to about ten 
microseconds between transmission of adjacent 



5 



According to one embodiment of the present 
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Packetized SCSI protocol command blocks. Packet 
engine 250 reduces the latency between transmission of 
adjacent command blocks for a target by over an order 
of magnitude, and to the point that the latency is 
5 effectively zero between transmission of adjacent 
* i , Packetized SCSI Protocol command blocks. 

^ v* 7 packetized SCSI Protocol hardware packet 

( engine 250 also eliminates the need for a processor or 

other Ion- chip hardware to move data from a sequencer 
10 controu. block (SCB) , i.e., from a hardware I/O control 
block storage location, to a DMA channel prior to 
transmission to SCSI bus 270. Specifically, it is no 
longer mecessary to move information from its storage 
p locatiora to another location for transmission to SCSI 

2 15 bus 270. \ The information is transmitted to SCSI 
]r bus 2 70 directly from its storage location. For 

fU example, information is transmitted directly a stored 

= =S hardware HyO control block. Therefore, packet 

□ engine 250\ eliminates the prior art latency associated 

!1 2 0 with art movement of information to enable 
jf transmission^ of the information to SCSI bus 270. 

fU In addition, in one embodiment, each stored 

J-J hardware I/O control block includes a pointer to a 

M= storage location of the next hardware I/O control 

25 block that in turn includes a command for the SCSI 
target. Consequently, no latency is introduced in 
searching for the next hardware I/O control block for 
the target . 

With Packetized SCSI Protocol hardware packet 
30 engine 250, the time delay bottlenecks associated with 
prior art SCSI initiators have been eliminated. 
Consequently, the capacity of SCSI bus 270 is the 
limiting performance factor with respect to transfers 
of CDBs from a SCSI initiator to a SCSI target using 
35 the Packetized SCSI Protocol. 
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In one embodiment, SCSI initiator 210 is a SCSI 
host adapter integrated circuit 210. Engine 250 is 
incorporated as a module within SCSI host adapter 
integrated circuit 210, and operates independently of 
5 sequencer 220 following initialization, in one 

embodiment. In Fig. 2, only the components necessary 
to describe this invention are illustrated to avoid 
detracting from the invention. As those of skill in 
the art will appreciate, SCSI host adapter integrated 

10 circuit 210 contains modules in addition to those 
illustrated in Fig. 2. 

As explained more completely below, an 
information unit transfer controller 2 51 in 
combination with header generator 252 automatically 

15 generates a correct command L_Q information unit that 
is transmitted over SCSI bus 2 70 to the target device 
Rather than copy data from a sequencer control block 
(SCB) stored in SCB array 280 to a DMA engine as in 
the prior art, information unit transfer 

2 0 controller 251 provides the appropriate information 
directly from a current SCB and registers in header 
generator 252 to SCSI bus 270 via byte transfer 
engine 255, in this embodiment. Herein, a SCB is an 
example of a hardware I/O control block. 

2 5 The information bytes in the byte stream for the 

command L_Q information unit are taken directly from 
the contents of a group of registers in header 
generator 252 and from data in the current SCB. 
Information unit transfer controller 251 accesses 

3 0 these registers and SCB data in a prescribed sequence 

as defined by a send command L_Q IU operation 350 
(Fig. 3) to direct the information making up the 
command L_Q information unit directly to SCSI bus 270 
In one embodiment, a state machine in controller 251 
35 performs command L_Q IU operation 350. 
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As explained more completely below, 
controller 251 either uses the contents of a register 
directly or uses the contents of a register as a 
pointer to another storage location that contains the 
5 needed information. In each case, the information is 
accessed directly and is not moved from one location 
to another once packet engine 250 starts 
operation 350. Header generator 252 is used to 
generate some sequence bytes, e.g., using the contents 

10 a register in deciding the value of the byte in the 

byte steam making up the command L_Q information unit. 

Immediately, after transfer of the command L_Q 
information unit, information unit transfer 
controller 2 51 and body generator 253 automatically 

15 generate a command information unit via send command 
IU operation 550 (Fig. 5) . Information unit transfer 
controller 2 51 and body generator 253 use appropriate 
information directly from the current SCB and 
registers in body generator 253. Again, engine 250 

2 0 operates independently of sequencer 22 0, and so the 

latencies associated with the operation of 

sequencer 22 0 do not limit the transfer of the command 

information unit. 

If the current SCB contains a pointer to another 
25 SCB, information unit transfer controller 251 
automatically transmits another command L_Q 
information unit and another command information unit 
with substantially zero latency. The pointer is 
loaded into a register, and the process is repeated. 

3 0 No time is spent searching for the next SCB. This 

process continues so long as there are additional SCBs 
for the target in the target SCB execution queue and 
the target continues to accept additional command 
packets . 

35 Hence, sequencer 22 0 is not required to build the 

two packets for a CDB and then burst the packets. 
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Moreover, there is not a latency associated with 
waiting for sequencer 22 0 to build another packet pair 
when multiple CDBs are transmitted in succession, or 
associated with waiting for sequencer 220 to re- 
initialize various hardware circuits. 

In one embodiment of the present invention, SCBs 
received by initiator 210 from host system 200 are put 
into target execution queues, e.g., queue 281 to 
queue 282 in SCB array 280. Each SCSI target has its 
own execution queue and so SCB array 2 80 includes an 
execution queue for each target on SCSI bus 2 70 for 
which SCBs are pending execution. 

tn this embodiment, each execution queue is a 
linked list of SCBs. Each target execution queue has 
a head pointer and a tail pointer. The head pointer 
points\ to the first SCB in the target execution queue, 
and the tail pointer points to the last SCB in the 
target lexecut ion queue. Each SCB contains a next SCB 
pointert that points to the next SCB in the target 
execution queue. The last SCB in the target execution 
queue has an invalid next SCB pointer, signifying that 
there are no more SCBs in that target execution queue. 
One embodiment of a SCB execution queue that can be 
used with\the present invention is described in 
commonly assigned U.S. Patent Application Serial No. 
09/587,5381 entitled Two-Dimensional Execution Queue 
for Host Adapters 11 of B. Arlen Young filed on 
June 1, 2 000, which is incorporated herein by 
reference in its entirety. 

To start transfer of a command to a target, 
sequencer 22 0 determines whether there is a SCB in SCB 
array 2 80 awaiting execution. If there is such a SCB, 
sequencer 22 0 loads the target specified in the SCB in 
a target address register 241 in target selection 
hardware module 24 0, and copies the target execution 
queue head pointer for the target execution queue 
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containing the SCB from queue head pointer 

register 221 into SCB pointer register 254 in packet 

engine 250 in initialization operation 302 (Fig. 3) . 

In this embodiment, as described more completely 
5 below, data in a SCB is used directly in the 

transmission of the packets making up a command block 
by packet engine 250. SCB 481 (Fig. 4) is the SCB in 
SCB array 2 80 that is addressed by the value in SCB 
pointer register 254. The information and the 
10 location of each piece of information within SCB 481 
are known, because a driver on host system 2 00 
constructs SCB 481. In Fig. 4, only the information 
in SCB 481 utilized by this embodiment of packet 
engine 250 is illustrated. The SCB storage locations 
15 presented in Fig. 4 are for convenience only and 

should not be interpreted to limit the invention to 
the particular SCB configuration shown. In view of 
this disclosure, those of skill in the art can 
implement the invention for any hardware I/O control 
20 block of interest. 

f SCSI initiator 210 processes a single SCB 
formatV the values in registers LUN offset 409, CDB 
length bff set 411 and QNEXT pointer offset 413 are 
hardwired in packet engine 250. In another 
25 embodiment, offset registers 409, 411, and 413 are 
registers\ that are loaded by sequencer 22 0 in 
initialization operation 302. Note that 
initialization operation 3 02 is done only once and not 
for each SCB in the target execution queue. Each of 
30 these offsets is the distance from location of the SCB 
as specified Vby the value in the SCB pointer 254 to 
the start of \he specified information. In this 
embodiment, tti^ value in SCB pointer 254 is the number 
of the storage vocation in SCB array 280 and is the 
35 SCB identification number. LUN size scratch 

register 415 is also initialized. Typically, this is 

-12- 



> 



Pinal 
ADPT104 



set t© one byte. Finally, registers 407 and 408 are 
set to\ooh. 

Also, as explained below, registers in body 
generator 253 are also initialized in initialization 
5 operation 302. After initializing the necessary 
registers in packet engine 250, i.e., initializing 
packet engine 250, sequencer 220 enables automatic 
hardware arbitration circuit 230 and automatic target 
selection circuit 240. 

10 Initialization operation 302 transfers to start 

check operation 3 03 in information unit transfer 
controller 251. In one embodiment, information unit 
transfer controller 251 is a hardware state machine 
that controls operations 303 to 314 (Fig. 3) and 

15 operations 501 to 512 (Fig. 5) , as described more 
completely below. 

Automatic hardware arbitration circuit 23 0 
automatically arbitrates for SCSI bus 270. When the 
arbitration is won, automatic target selection 

2 0 hardware circuit 24 0 selects the target specified by 

the target address. Both hardware circuits 23 0 
and 240 are known to those of skill in the art. For 
example, the circuits in Adaptec host adapter Model 
No. AIC-7899 are suitable for use in this invention. 

25 Upon successful target selection, target selection 
hardware circuit 24 0 generates an active signal on 
line START to information unit transfer 
controller 251. 

In response to the active signal on line START, 

30 packet engine 250 is automatically started, and check 
operation 3 03 transfers to data out phase check 
operation 304. A bus phase detect circuit 260 decodes 
the SCSI bus phase and provides the bus phase to 
controller 251. Circuit 260 is found in prior art 

3 5 host adapter integrated circuits and so is not 

considered further. If the SCSI bus phase is data 
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out, i.e., the signal on line DATA OUT goes active, 
data out check operation 3 04 transfers to send command 
L_Q IU operation 350 and otherwise to non-packet ized 
transfer operation 305. 



packet engine 250 assumes that the selected target in 
operating in other than a Packetized SCSI protocol 
mode. Therefore, sequencer 22 0 is notified that the 
selection is complete and the mode is non-Packetized 

10 SCSI. In this case, sequencer 220 completes the SCB 
execution using the prior art methods. After 
notifying sequencer 22 0 in operation 3 05, 
operation 3 05 returns to end operation, and packet 
engine 250 remains inactive until sequencer 220 again 

15 configures packet engine 250 for another SCB. 

However, if the SCSI bus phase is DATA OUT, send 
type operation 3 06 in send command L_Q IU 
operation 350 is started. As indicated in Fig. 1A, 
the first byte of data transferred in the command L_Q 

2 0 information is a type byte. In this embodiment, the 
type byte transmitted can have two values. Multiple 
command register 405 contains a value of 02h and last 
command register 406 has a value of Olh. When the 
type byte indicates a multiple command, there is at 

2 5 least one more SCB in the SCB execution queue for the 
selected target. When the. type byte indicates a last 
command, the current SCB is the last SCB in the SCB 
execution queue. 



30 SCB pointer register 254 is a first input to a SCB 

next pointer address generator 414. A second input to 
address generator 414 is the value in QNEXT pointer 
offset register 413. The address from address 
generator 414 accesses a QNEXT pointer field in 

35 current SCB 481. Current SCB 481 is addressed by the 



5 



If the SCSI bus phase is not phase DATA OUT, 



In the embodiment of Fig. 4, the value loaded in 
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value in SCB pointer register 254. The value in QNEXT 
pointer field is driven on a bus to decoder 401. 

In this embodiment, if there is another SCB in 
the SCB execution queue for the selected target, there 
5 is a valid pointer to the next SCB in the target 
execution queue in QNEXT pointer field of current 
SCB 481 and otherwise there is an invalid SCB pointer 
in QNEXT pointer field. If the field contains a valid 
pointer, decoder 401 generates an active signal on 

10 pointer valid line to a second input terminal of AND 

gate 4 02 and to an inverter on a second input terminal 
of AND gate 4 03 . 

Hence, when information unit transfer 
controller 251 drives an active single on a first 

15 input line to AND gate 402 and to a first input line 
to AND gate 4 03 in send type operation 3 06, one of 
multiple command register 4 05 and last command 
register 406 is enabled to drive a value onto bus 2 58 
to byte transfer engine 255, which is the type byte in 

20 the command L_Q information unit. Operation send 
type 306 in controller 251 transfers processing to 
send default operation 307. 

As is known to those of skill in the art, byte 
transfer engine 255 can be implemented in various 

25 ways. In one embodiment, engine -255 is a DMA engine, 
and in another embodiment is appropriate multiplexers 
and/or bus line drivers used in conjunction with the 
various storage locations so that the various bytes 
are driven directly onto SCSI bus 270. In either 

30 case, information unit transfer controller 251 
provides the necessary control signals to the 
components used so that the stored information is 
transferred directly from the storage location in the 
required sequence and without being moved to another 

35 location to facilitate transfer. 
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In send default operation 3 07, byte one in the 
command L_Q information unit, which is a reserved byte 
is transmitted by engine 250. Specifically, 
information unit transfer controller 251 enables 
5 register 407 and so a value of OOh is driven onto 

bus 258 and directly transmitted onto SCSI bus 270 as 
byte one in the command L_Q information unit. 
(Herein, a byte followed by a number, e.g., byte one, 
refers to the number in the left hand column of Fig. 

10 1A or Fig. IB. At a particular point in the 

information unit, the number of bytes transferred is 
the byte number plus one, as is apparent to those of 
skilled in the art.) Default operation 307 transfers 
to send SCB number operation 308. 

15 In this embodiment, the value contained in SCB 

pointer register 254 identifies the storage location 
of the SCB in SCB array 2 80. Bytes two and three of 
the command L_Q information unit are a tag. In this 
embodiment, the SCB storage location in SCB array 280 

20 as specified in register 254 is transmitted as the 
tag. Thus, in send SCB number operation 3 08, 
information unit transfer controller 251 enables the 
storage location of SCB pointer 254 and so the SCB 
number is driven onto bus 2 58 and directly transmitted 

25 onto SCSI bus 270 as bytes two and three in the tag 
field of the command L_Q information unit. Send SCB 
number operation 3 08 transfers processing to send SCB 
LUN operation 309. 

In send SCB LUN operation 309, information unit 

30 transfer controller 251 reads the number stored in LUN 
size scratch register 415 and enables that number of 
zero value bytes to be directly transmitted. In this 
embodiment, registers 407 and 408 are sequentially 
enabled and the values therein directly transmitted. 

3 5 Upon the number of zero bytes in LUN size scratch 

register 415 being transmitted, controller 251 enables 



-16- 



Final 
ADPTlfl 



the logical unit number (LUN) field in SCB 481 so that 
the value in that field completes the logical unit 
number byte stream in the command L_Q information 
unit. Send SCB LUN operation 309 transfers to send 
5 default operation 310. 

In send default operation 310, byte twelve in the 
command L_Q information unit, which is a reserved byte 
is transmitted by engine 250. Specifically, 
information unit transfer controller 251 enables 
10 register 407 and so a value of OOh is driven onto 

bus 258 and directly transmitted onto SCSI bus 270 as 
byte twelve in the command L_Q information unit. 
Default operation 310 transfers to send length 
operation 311. 

15 Bytes 13 to 15 of the command L_Q information 

unit are the Data Length field and contain the length, 
in bytes, of the following Command information unit, 
not including the cyclic redundancy code (CRC) . In 
this embodiment, the CDB size, which is the value in 

20 the CDB length field of SCB 481, is a first input to 

an adder 416, and four is a second input to adder 416. 
The output of adder 416 is the CDB size plus four and 
is a first input to comparator 417. A second input to 
comparator 417 is the value 14h. When information 

2 5 unit transfer controller 251 enables the output of 
comparator 417 in send length operation 311, the 
greater of 14h and the CDB size specified in SCB 481 
plus four is driven onto bus 258 and then directly 
onto SCSI bus 270. Send length operation 311 

30 transfers to send multiple default operation 312. 

Bytes 16 and 17 of the command L_Q information 
unit are reserved bytes. In send multiple default 
operation 312, bytes 16 and 17 in the command L_Q 
information unit are transmitted by engine 250. 

35 Specifically, information unit transfer controller 251 
enables register 4 07 and so a value of OOh is driven 
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onto bus 258 and directly transmitted onto SCSI 
bus 270 as byte sixteen in the command L_Q information 
unit. Information unit transfer controller 251 then 
enables register 408 and so a value of OOh is driven 
5 onto bus 258 and directly transmitted onto SCSI 
bus 27 0 as byte seventeen in the command L_Q 
information unit. Multiple default operation 312 
transfers to send IU CRC interval operation 313. 

Bytes eighteen and nineteen in the command L_Q 

10 information unit are the IUCRC interval field. The 
value in this field specifies the span, in bytes, of 
the CRC calculation. The value equals the number of 
information unit bytes between each CRC field in the 
packets. In this embodiment, the value in this field 

15 is set to zero, and is ignored by the target. Hence, 
in send IU CRC interval operation 313, information 
unit transfer controller 251 enables register 407 and 
so a value of OOh is driven onto bus 258 and directly 
transmitted onto SCSI bus 27 0 as byte eighteen in the 

20 command L_Q information unit. Information unit 

transfer controller 251 then enables register 408 and 
so a value of OOh is driven onto bus 258 and directly 
transmitted onto SCSI bus 270 as byte nineteen in the 
command L_Q information unit. Note that in another 

2 5 embodiment, operation 312 could be merged with 

operation 313 so that operation 312 sends four 
consecutive zero bytes . Send IU CRC interval 
operation 313 transfers to send CRC generator output 
operation 314. 

3 0 As each byte of command L__Q information unit is 

transferred to SCSI bus 270, a CRC generator processes 
the byte. This process is the same as that used in 
the prior art host adapters and so is known to those 
of skill in the art. In operation 314, information 
35 unit transfer controller 251 enables the output of the 
CRC generator to be driven onto bus 258 as bytes 
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twenty to twenty-three of the command L_Q information 
unit. Upon completion of operation 314, processing 
transfers to send command information unit 
operation 550. 
5 Fig. 5 is one embodiment of a process flow 

diagram for send command information unit process 550 
that packet engine 250 uses to automatically transmit 
a command information unit, and Fig. 6 is a more 
detailed diagram of one embodiment of body 

10 generator 253 that is used in process 550. In this 
embodiment, a state machine in controller 251 
implements process 550. 

As indicted above, in initialization 
operation 302, registers in body generator 253 are 

15 initialized. If a single SCB format is processed by 

SCSI initiator 210, values in registers task attribute 
offset 601, task management flags offset 603, and CDB 
length offset 605 are hardwired in body generator 253. 
In another embodiment, offset registers 601, 603, 

2 0 and 605 are registers that are loaded by sequencer 22 0 

in initialization operation 302. Each of the offsets 
in these registers is the distance from the location 
of the SCB, as specified by the value in the SCB 
pointer 254 to the start of the specified information. 
25 Register 621 is one byte in size and is set to 

zero. Register 622 is four bits in size and is set to 
zero. Register 623 is one bit is size and is set to 
zero. Registers 621 to 623 are illustrative only and 
are not intended to limit this invention to this 

3 0 specific embodiment. A zero bit, four zero bits, and 

a zero byte can all be generated using a single byte 
size register, which could be for example 
register 407. An important aspect is to provide 
appropriate registers so latency is not introduced 
35 waiting for a register to become available. 
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In send default operation 501, byte zero in the 
command information unit, which is a reserved byte is 
transmitted by engine 250. (Again, byte zero is the 
first byte transferred since the byte number starts 
5 with zero as illustrated in Fig. IB.) Specifically, 
information unit transfer controller 251 enables 
register 621 and so a value of OOh is driven onto 
bus 258 and directly transmitted onto SCSI bus 270 as 
byte zero in the command information unit. Default 

10 operation 501 transfers to send SCB task attribute 
operation 502. 

In send SCB task attribute operation 502, task 
attributes from SCB 481 are driven onto bus 258 as the 
four least significant bits of byte one of the command 

15 information unit by information unit transfer 

controller 251. Those of skill in the art will 
appreciate that this combination of operations is 
illustrative only and is not intended to limit the 
invention to this specific sequence. For example, if 

20 the task attribute field in SCB 481 is less than a 

byte in size an optional send default operation 503 is 
used to pad the remainder of the byte with zeros. 
Upon completion of send default operation 503, 
controller 251 transfers processing to send flags 

25 operation 504. 

In this embodiment, the combination of send flags 
operation 504, send additional CDB length 
operation 505, and send default operation 506 drive 
byte three of the command information unit on bus 258. 

30 While these operations are described herein 

sequentially, in one embodiment, the operations 
effectively occur in parallel so that byte three is 
driven on bus 2 58 as a whole. 



35 controller 251 enables register 622 so that the two 
least significant bits are driven onto the two least 



In particular in send flags operation 504, 
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significant bits of bus 258. The read data and write 
data flags are set to zero, because these flags are 
ignored in the Packetized SCSI Protocol. 
Operation 504 transfers to operation 505. 



output of unit 610 to be driven onto bits two to six 
of bus 2 58 as the next five bits in byte three of the 
command information unit. In the embodiment of 
Fig. 6, the CDB size from the CDB length field of 

10 SCB 481 that is addressed by the output from 

register 606 is a first input to unit 610. A second 
input into unit 610 is a minus sixteen. Typically, 
CDB sizes are sixteen bytes or less. For CDB sizes 
greater than sixteen bytes, the additional CDB length 

15 field contains the length in four-byte words of the 

additional CDB field in the command information unit. 
Consequently, unit 610 combines the two input signals 
and if the result is zero or less, drives a zero on 
each of the output bits to bus 258. If the result is 

2 0 greater than zero, the result is divided by four and 
the quotient is driven on the five output bits. 
Operation 505 transfers processing to operation 506. 

Finally, controller 251 enables register 623 so 
that the zero value bit is driven onto bus 258 as the 

25 most significant bit of byte three of the command 

information unit. This bit is reserved and so in this 
embodiment is set to zero. Operation 506 transfers 
processing to send CDB operation 507. 



30 register 608 so that the CDB in SCB 481 is addressed 
and driven onto bus 258. Controller 251 enables each 
byte in turn in the CDB field of SCB 481 until the 
number of bytes indicated by the CDB length field in 
SCB 481 has been transferred. If the CDB length field 

35 indicates that the CDB is less than sixteen bytes in 
length, controller 251 enables register 621 and sends 



5 



In operation 505, controller 251 enables the 



In send CDB operation 507, controller 251 enables 
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bytes having a zero value as the least significant 
bytes until sixteen bytes have been transferred in 
operation 507. Operation 507 transfers processing to 
additional CDB check operation 508. 



whether the output from unit 610 is greater than zero. 
If the output from unit 610 is greater than zero, 
check operation 508 transfers to send additional CDB 
operation 509 and otherwise to send CRC generator out 

10 operation 510. 

In send additional CDB operation 509, 
controller 251 retrieves the additional CDB bytes from 
host memory and passes the bytes to bus 258 in. one 
embodiment. In another embodiment, the bytes are 

15 prefetched by controller 251 and stored in a local 

memory while the command L_Q information unit is being 
transmitted, and so are transferred from the local 
memory in operation 509. In either case, the number 
of additional four byte blocks is supplied in 

20 operation 509. Operation 509 transfers processing to 
operation 510. 

As each byte of the command information unit is 
transferred to SCSI bus 270, a CRC generator processes 
the byte. This process is the same as that used in 

25 the prior art host adapters and so is known to those 
of skill in the art. In operation 510, information 
unit transfer controller 251 enables the output of the 
CRC generator to be driven onto bus 2 58 as bytes n to 
(n+4) of the command information unit. Upon 

3 0 completion of operation 510 processing transfers to 
pointer valid check operation 511. 

In pointer valid check operation 511, 
controller 251 determines whether the value in field 
QNEXT pointer of SCB 481 is valid, e.g., is the signal 

35 on the pointer valid line (Fig. 4) active. If the 

pointer value is valid, there are additional SCBs in 



5 



In operation 508, controller 251 determines 
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the SCB execution queue for the target, and otherwise 
the current SCB is the last SCB in the SCB execution 
queue. Thus, if the pointer value is valid, check 
operation 511 transfers to update pointer 
5 operation 512 and otherwise to end operation that 
terminates processing by packet engine 250 and 
notifies sequencer 220 that the target execution queue 
is empty. 



10 from field QNEXT pointer in SCB 481 to SCB pointer 

register 254 so that the next SCB in the SCB execution 
queue becomes the current SCB and transfers processing 
to operation 304. In this embodiment, operation 512 
drives an active signal on load pointer line to AND 

15 gate 418 and if there is a valid pointer in QNEXT 

pointer field of SCB 481, as described above, there 
also is an active signal on the pointer valid line to 
AND gate 418. Hence, AND gate 418 generates an active 
signal on a load terminal of SCB pointer register 254 

20 that results in the pointer in QNEXT pointer field 
being loaded into register 254. 

Packet 250 engine continues to cycle between 
operations 350 and 550 and as long as the SCSI bus 
phase remains phase Data Out, i.e., as long as the 

2 5 signal on input line DATA OUT remains active, until 

the end of the target execution queue is reached. If 
the SCSI bus phase changes from phase Data Out during 
a command information unit transfer or before a 
command information unit transfer, packet engine 250 

30 sets an appropriate status bit and interrupts 

sequencer 220. If the SCSI bus phase changes after a 
command information unit transfer, packet engine 250 
notifies sequencer 220 that packet engine 250 has 
stopped. 

35 When sequencer 220 receives the notice from 

packet engine 2 50, sequencer 22 0 reads a next SCB 



Update pointer operation 512 copies the pointer 
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pointer register. If this register holds an invalid 
pointer, sequencer 220 changes queue head pointer 
register 221 to indicate that the SCB execution for 
the target is empty. If there is a valid pointer in 
5 the next SCB pointer register, the target has 

indicated that the target cannot handle additional 
CDBs at this time. Hence, sequencer 220 updates 
header pointer register 221 if necessary, and attempts 
to select the target again at a later time. 

10 The hardware circuit embodiments are illustrative 

only, and are not intended to limit the invention to 
the particular configuration illustrated. For 
example, circuits 2 52 and 253 can be combined into a 
single circuit. Similarly, processes 350 and 550 can 

15 be implemented with a single state machine. Hence, in 
view of this disclosure, those of skill in the art can 
implement packet engine 2 50 in a wide variety of 
configurations and in a wide variety of SCSI 
initiators . 

20 
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